Selection Sort Görselleştirme

Selection Sort Nedir?

Selection Sort (Seçmeli Sıralama), dizi içerisindeki en küçük (veya en büyük) elemanı bulup, dizinin başına (veya sonuna) yerleştirme prensibine dayanan basit bir sıralama algoritmasıdır.

Nasıl Çalışır?

Algoritma, veri dizisini iki bölüme ayırır:

Sıralanmış bölüm (dizinin başında)
Sıralanmamış bölüm (dizinin kalanı)

Her adımda:

Sıralanmamış bölümdeki en küçük elemanı bulur.
Bu elemanı, sıralanmamış bölümün ilk elemanı ile değiştirir.
Sıralanmış bölümün sınırını bir sağa kaydırır.
Bu işlemi, tüm dizi sıralanana kadar tekrarlar.

Selection Sort Algoritması


function selectionSort(array) {
    const n = array.length;
    
    for (let i = 0; i < n - 1; i++) {
        // En küçük elemanın indeksini bul
        let minIndex = i;
        
        for (let j = i + 1; j < n; j++) {
            // Eğer daha küçük bir eleman bulunursa
            if (array[j] < array[minIndex]) {
                minIndex = j;
            }
        }
        
        // Eğer en küçük eleman şu anki eleman değilse, yer değiştir
        if (minIndex !== i) {
            [array[i], array[minIndex]] = [array[minIndex], array[i]];
        }
    }
    
    return array;
}

Kararlılık (Stability)

Selection Sort, kararsız bir sıralama algoritmasıdır. Bu, aynı değere sahip elemanların sıralamadan önce ve sonra aynı göreceli sırada kalmayabileceği anlamına gelir.

Örneğin, aşağıdaki dizide, aynı değere sahip iki 5 elemanı (5A ve 5B olarak gösterilen) vardır:

[5A, 3, 5B, 1, 2]

Selection Sort sonrası dizi şu şekilde olabilir: [1, 2, 3, 5B, 5A]

Görüldüğü gibi 5A ve 5B'nin sırası değişmiştir.

Zaman ve Uzay Karmaşıklığı

Zaman Karmaşıklığı:

En İyi Durum: O(n²) - Dizinin sıralı olup olmaması önemli değildir
Ortalama Durum: O(n²)
En Kötü Durum: O(n²)

Uzay Karmaşıklığı: O(1) - Sabit ek alan kullanır

Avantajları ve Dezavantajları

Avantajları:

Basit yapısı ile kolay anlaşılır ve uygulanır
Ek bellek gerektirmez (yerinde sıralama yapar)
Küçük veri setleri için yeterli performans sağlar
Yazma işlemi sayısı diğer algoritmalara göre daha azdır (her geçişte sadece bir kez yer değiştirme yapılır)

Dezavantajları:

Büyük veri setlerinde verimsizdir
Zaman karmaşıklığı O(n²) ile sınırlıdır, daha hızlı algoritmalara göre yavaş kalır
Kararsız bir sıralama algoritmasıdır
Dizinin sıralı olup olmamasına bakmaksızın tüm diziyi tarar

Kullanım Alanları

Selection Sort, şu durumlarda tercih edilebilir:

Eğitim amaçlı - Sıralama algoritması kavramlarını anlatmak için
Küçük veri setleri - Az sayıda elemanı olan listeler
Yazma işlemlerinin maliyetli olduğu sistemlerde (her geçişte sadece bir değişim yapılır)
Bellek kısıtlaması olan sistemlerde (ek bellek gerektirmez)